#include <bits/stdc++.h>
using namespace std;

int a[100];
int dp[100][100000];

int main() {
    int V, n; cin >> V >> n;

    for(int i = 1; i <= n; i++) cin >> a[i];

    for(int i = 1; i <= n; i++)
    {
        for(int j = 0; j <= V; j++)
        {
            dp[i][j] = dp[i-1][j];
            if(j >= a[i])   
            {
                dp[i][j] = max(dp[i][j],dp[i-1][j-a[i]]+a[i]);
            }
        }
    }
    cout << V - dp[n][V];
}
// 64 位输出请用 printf("%lld")